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Abstract 


Approaches  for  parallel  implementation  of  real-time  image  formation 
processing  (IFP)  for  ultra-wideband  wide-angle  synthetic  aperture  radar 
(SAR)  are  discussed.  Integration  over  wide-angles  and  ultra-wideband 
waveforms  are  typically  required  for  applications  with  low  operating 
frequencies  as  well  as  other  important  applications  [1]  [2]  [3].  The  wide 
integration  angles  and  ultra-wideband  (UWB)  waveforms  that  are 
implemented  for  these  type  of  state-of-the-art  systems  are  intended  to 
compensate  for  a  loss  in  resolution  in  relation  to  systems  that  operate  under 
standard  systems  parameters.  State-of-the-art  SAR  image  formation 
algorithms  that  address  this  ultra-wideband  wide-angle  problem  includes 
time-domain  backprojection-type  algorithms  and  Fourier-based  processing 
algorithms.  An  analysis  of  these  algorithms  in  terms  of  computational  gains 
as  a  function  of  HPC  implementation  parameters  is  presented.  A  sample  set 
of  simulation  results  are  included  that  illustrate  the  trade-offs  between  image 
quality  and  computational  efficiency.  In  addition,  a  discussion  of  approaches 
to  implementing  IFP  post-processing  algorithms  that  specifically  address  the 
real-time  nature  of  this  problem  are  presented. 
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Basic  Approaches  To  SAR  IFP 
For  Purposes  Of  This  Investigation 


•  Fourier-Based  Approach  With  Mo-Comp  to  Scene  Center  [2] 

-  Traditionally  Considered  Computationally  Efficient  Frequency-Domain  Technique  for 
Purposes  Real-Time  Implementation  [1]  [2] 

-  Image  Quality  Tends  to  Degrade  with  Distance  from  Scene  Center 


•  Time-Domain  Backprojection  [1] 

-  Even  “Fast”  Versions  Traditionally  Considered  Too  Computationally  Intensive  for  Real- 
Time  Airborne  SAR  IFP  [3] 

-  Generates  High-Quality  Imagery 

-  Simulation  Results  Presented  with  Various  Levels  of  Accuracy  for  Interpolator: 
nratio  =  1  ,  2 , 8 , 20 , 50 , 100 , 200 

where  nratio  is  a  “upsampling  factor”  for  each  time-domain  radar  pulse 


•  Fourier-Based  Approach  with  Post-Processing  [1]  [2] 

-  Also  with  Mo-Comp  to  Scene  Center  as  with  Approach  1  Above 

-  Advanced  Post-Processing  Techniques  Show  Potential  for  Auto-Correction  of  Possible 
Sensor  Calibration  Errors  Due  to  a  Number  of  Physical  Effects 

-  This  Block-by-Block  Post-Processing  is  Performed  at  the  Expense  of  Computational 
Efficiency 
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Six  Notional  Simulation  Cases  Defined 
For  Comparative  Investigation  [1] 


case  1 
case  2 
case  3 
case  4 
case  5 
case  6 


Xc=1000 

Xc=5000 

Xc=6000 

Xc=6000 

Xc=6000 

Xc=6000 


X0=100 

X0=100 

X0=240 

X0=480 

X0=600 

X0=960 


Y0=120 

Y0=120 

Y0=222 

Y0=480 

Y0=600 

Y0=886 


Where,  for  a  given  set  of  SAR  system  parameters,  Xc  is  the  Distance  From 
the  Platform  to  Scene  Center  in  Meters,  XO  is  the  Range  Dimension  of  the 
Scene  Size  in  Meters,  and  YO  is  the  Cross-Range  Dimension  of  the  Scene 
Size  in  Meters 

Case  1  (with  total  of  all  algorithms  and  all  sets  of  algorithm 
parameters)  executes  in  ~  2.5  minutes  on  SOA  single-processor  PC  with 
512  Mbytes  of  RAM 

Case  6  (with  total  all  algorithms  and  all  sets  of  algorithm  parameters) 
executes  in  ~  15  hours  on  SOA  single-processor  PC  with  512  Mbytes  of  RAM 
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Cross  Range 


Sample  Simulation  Output 

Simulated  Wide-Angle  SAR  Signal 


Range 


Motion  Error 


Sample  Simulation  Output 

Model  for  Small  Residual  Error  Signal 


▲ 


Small  Residual  Error  Signal 
Is  Injected  Into  Signal  On  Previous  Chart 


- ► 

Cross  Range 
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HPC  Approach  For  Fourier-Based  IFF 
and  Auto-Cal  Post-Processing 


Along- 

Track 


HPC  Resource  Management  and  Communications  Paradigm  is  Designed  Such  That  Each 
Processor  is  Assigned  A  Group  of  Locaiized  Windows  For  Intensive  Auto-Cai  Post- 
Processing.  The  Computational  Load  Per  Processor  Is  Determined  By  The  Total  Of  Localized 
Windows  That  Are  Selected  And  The  Number  Of  Processors.  This  Biock-by-Biock  Auto-Cai 
Post-Processing  is  intended  To  “Re-Caiibrate”  Locaiized  Regions  Of  The  image  For  Mo-Comp 
Errors  During  The  Fourier-Based  IFP  Which  Performs  Mo-Comp  To  Scene  Center  and  To  “Re¬ 
calibrate”  Locaiized  Regions  Due  to  Residual  “Time  Dependent”  Sensor  Fiuctuations 
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Cross  Range 


Sample  Simulation  Output 

After  Matched  Filtering  in  Range  Dimension 
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Cross  Range 


Sample  Simulation  Output 


A 


After  Matched  Filtering 
in  Cross  Range  and 
Interpoiation  To 
Compensate  for  Range 
Migration  and  Range 
Curvature  Due  To  Wide- 
Angie  IFP  Process  for 
UWB  Radar  Application 


► 


Range 


Sample  Simulation  Output 


W/O  Auto-Cal  Post-Processing 


With  Auto-Cal  Post-Processing 


HPC  Approach  For 
Backprojection  Implementation 
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Cross  Range 


Sample  Simulation  Output 

n  ratio  =  1 


► 


Range 
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Cross  Range 


Sample  Simulation  Output 

n  ratio  =  2 


► 


Range 
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Sample  Simulation  Output 


n  ratio  =  20 


n  ratio  =  200 


Sample  Simulation  Output 
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HPC  Analysis 

Case  6 
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HPC  Analysis 

16  Processors 


1600 

1400 

1200 

FouriGr-Bas@cl  IFF  with  Post-ProcGssing 

- 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1  ' 

4^1000 

0 

E 

i- 

cut  ion 

CDO 

CD 

CD 

“  600 
m 

400 

200 

0^ 

1 

h_ 1_ 1_ t_ 1_ 1_ 1_ 1_ 1 

1  1.5  2  2.5  3  3.5  4  4.5  5  5.5  6 

Simulation  Caso  Number 

17 


Summary 


•  Parallel  Implementations  for  Three  Approaches  To  IFP  for  Real- 
Time  UWB  SAR  Were  Deveioped  and  investigated 

•  Preliminary  Results  Indicate  That  Backprojection  Implementation 
is  Computationally  Efficient  and  Generates  Good  Image  Quality  for 
Many  Real-Time  UWB  SAR  Applications  of  Interest 

•  Preliminary  Results  Indicate  That  Low-Order  Interpolator  for 
Backprojection  Implementation  May  Generate  Acceptable  Image 
Quality  for  Many  Real-Time  UWB  SAR  Applications  of  Interest 

•  Preliminary  Results  Indicate  That  Fourier-Based  IFP  Processing 
With  Intensive  Auto-Cal  Post- Processing  Can  Be  Developed  and 
Implemented  To  Compensate  For  Defocusing  Errors  On  Systems 
and  Scenarios  That  Are  Associated  With  Significant  Amounts  of 
Residual  Errors  Due  To  Time-Dependent  Sensor  Fluctuations  and 
Mo-Comp  Sensor  Errors 
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